A Method for Nadir Point Estimation in MOLP Problems
نویسندگان
چکیده
It is proposed to use two points of support when estimating the nadir vector components in Multiobjective Linear Programming (MOLP) problems: to consider the frontier of the feasible set S and to use the reference point method. The proposed approach gives upper bounds of the estimated values.
منابع مشابه
A bi-level linear programming problem for computing the nadir point in MOLP
Computing the exact ideal and nadir criterion values is a very important subject in multi-objective linear programming (MOLP) problems. In fact, these values define the ideal and nadir points as lower and upper bounds on the nondominated points. Whereas determining the ideal point is an easy work, because it is equivalent to optimize a convex function (linear function) over a con...
متن کاملAn interactive MOLP method for analysis Optimization estimation by DEA models
Data envelopment analysis (DEA) and multiple objective linear programming (MOLP) are tools that can be used in management control and planning. Whilst these two types of model are similar in structure, DEA is directed to assessing past performances as part of management control function and MOLP to planning future performance targets. Several equivalence models between the output-oriented DEA a...
متن کاملInputs and Outputs Estimation in Inverse DEA
The present study addresses the following question: if among a group of decision making units, the decision maker is required to increase inputs and outputs to a particular unit in which the DMU, with respect to other DMUs, maintains or improves its current efficiencylevel, how much should the inputs and outputs of the DMU increase? This question is considered as a problem of inverse data envel...
متن کاملUsing MOLP based procedures to solve DEA problems
Data envelopment analysis (DEA) is a technique used to evaluate the relative efficiency of comparable decision making units (DMUs) with multiple input-output. It computes a scalar measure of efficiency and discriminates between efficient and inefficient DMUs. It can also provide reference units for inefficient DMUs without consideration of the decision makers’ (DMs) preferences. In this paper, ...
متن کاملA Review of Nadir Point Estimation Procedures Using Evolutionary Approaches: A Tale of Dimensionality Reduction
Estimation of the nadir objective vector is an important task, particularly for multi-objective optimization problems having more than two conflicting objectives. Along with the ideal point, nadir point can be used to normalize the objectives so that multi-objective optimization algorithms can be used more reliably. The knowledge of the nadir point is also a pre-requisite to many multiple crite...
متن کامل